package 纯数组;

import com.alibaba.fastjson.JSON;

import java.util.*;

/**
 * @description:
 * @author: 小白白
 * @create: 2021-10-11
 **/

public class No324摆动排序II {

    public void wiggleSort(int[] nums) {
        int[] arr = nums.clone();

        Arrays.sort(arr);

        int mid = arr.length / 2;
        int index = arr.length - 1;

        // 逆序穿插
        for (int i = 0; i < nums.length; i++) {

            if (i % 2 == 0) {
                // 偶数
                nums[i] = arr[index - mid];
            } else {
                // 奇数
                nums[i] = arr[index];
                index--;
            }

        }

    }

    public static void main(String[] args) {
        No324摆动排序II n = new No324摆动排序II();
        int[] arr = {1,1,2,1,2,2,1};
        n.wiggleSort(arr);
        System.out.println(JSON.toJSONString(arr));
    }

}
